Các huyện biên giới đầu tiên mà sau này là Áo và Slovenia là huyện biên giới Avar và huyện biên giới liền kề của Carantania (huyện biên giới Carinthia sau này) ở phía nam. Cả hai đều được thành lập vào cuối thế kỷ 8 bởi Charlemagne sau khi hợp nhất lãnh thổ của các công tước nhà Agilolfinger của Bavaria chống lại các cuộc xâm lược của người Avar. Khi người Avar biến mất vào những năm 820, họ được thay thế phần lớn bởi người Tây Slav, những người định cư ở đây từ các thành bang của Đại Moravia. Huyện biên giới Pannonia được tách từ Công quốc Friuli vào năm 828 và được xem như một huyện biên giới chống lại Moravia trong lãnh giới Bavaria của người Đông Frank. Các huyện biên giới này đã được gọi là marcha orientalis, tương ứng với một biên giới dọc sông Danube từ Traungau đến Szombathely và sông Rába bao gồm cả lòng chảo Vienna. Vào những năm 890, các huyện biên giới Pannonia dường như đã không còn do sự đe dọa từ Đại Moravia với các cuộc xâm lược của người Hungary vào châu Âu. Sau thất bại của Phiên hầu tước Luitpold xứ Bavaria trong trận Pressburg năm 907, tất cả các vùng đất Đông Frank bên ngoài sông Enns đều bị mất.

Vào năm 955, Vua Otto I của Đức đã bắt đầu cuộc tái chinh phục và chiến thắng trong Trận Lechfeld năm 955. Sự mù mờ về khoảng thời gian từ khoảng năm 900 đến năm 976 khiến một số người cho rằng một huyện biên giới Pannonia hoặc của Áo đã tồn tại chống lại người Magyar, cùng với các huyện biên giới khác đã được hợp nhất vào Bavaria vào năm 952 (Carniola, Carinthia, Istria và Verona).[2] Tuy nhiên, phần lớn (Hạ) Pannonia vẫn bị người Magyar chinh phục. Năm 976, trong một cuộc tái cơ cấu chung của Bavaria sau cuộc nổi dậy của Công tước Henry II Người hay cãi nhau, con trai của Otto và là Hoàng đế kế vị Otto II đã có một marcha Orientalis mới được dựng lên trên lãnh thổ của huyện biên giới Pannonia trước đây. Ông lần lượt chỉ định bá tước nhà Babenberg, Leopold Vinh quang để hỗ trợ ông. Leopold đã thay thế một Burchard, người ít tên tuổi nhưng đã nắm quyền liên tục ở huyện biên giới trong khoảng thời gian 900–976.

Áo dưới chế độ phiên hầu đạt đến đỉnh cao nhất dưới thời Leopold III, một người bạn tuyệt vời của nhà thờ và là người sáng lập ra các tu viện. Ông đã bảo trợ các thị trấn và phát triển một mức độ độc lập lãnh thổ lớn. Năm 1139, Leopold IV thừa kế Bavaria. Khi người kế vị của ông, vị vua cuối cùng, Henry Jasomirgott, bị tước đoạt Bavaria vào năm 1156, Áo được nâng lên thành một công quốc độc lập với Bavaria bởi Privilegium Minus của Hoàng đế Frederick Barbarossa. Từ năm 1192, Nhà Babenberg cũng cai trị Công quốc Styria lân cận. Dòng họ này đã tuyệt tự sau cái chết của Công tước Frederick II của Áo trong Trận chiến sông Leitha năm 1246. Di sản cuối cùng đã được xác nhận bởi vua Đức Rudolf I nhà Habsburg chống lại Vua Ottokar II của Bohemia vào năm 1278 trong Trận Marchfeld.